2019년04월06일 14번
[과목 구분 없음] FIFO 페이지 교체 알고리즘을 사용하는 가상메모리에서 프로세스 P가 다음과 같은 페이지 번호 순서대로 페이지에 접근할 때, 페이지 부재(page-fault) 발생 횟수는? (단, 프로세스 P가 사용하는 페이지 프레임은 총 4개이고, 빈 상태에서 시작한다)
- ① 6회
- ② 7회
- ③ 8회
- ④ 9회
(정답률: 59%)
문제 해설
FIFO 페이지 교체 알고리즘은 가장 먼저 들어온 페이지를 먼저 교체하는 방식으로 동작한다. 따라서, 페이지 프레임이 모두 차있을 때 새로운 페이지가 들어오면 가장 먼저 들어온 페이지를 교체한다.
초기에는 페이지 프레임이 모두 비어있으므로, 처음 4개의 페이지 접근에서는 모두 페이지 부재가 발생한다. 이후에는 페이지 프레임이 모두 차있으므로, 새로운 페이지가 들어올 때마다 가장 먼저 들어온 페이지를 교체해야 한다.
따라서, 5번째 페이지 접근에서는 1번 페이지가 교체되고, 6번째 페이지 접근에서는 2번 페이지가 교체된다. 이후에는 3, 4, 5, 6번 페이지가 이미 페이지 프레임에 존재하므로 페이지 부재가 발생하지 않는다.
따라서, 페이지 부재 발생 횟수는 총 8회이다.
초기에는 페이지 프레임이 모두 비어있으므로, 처음 4개의 페이지 접근에서는 모두 페이지 부재가 발생한다. 이후에는 페이지 프레임이 모두 차있으므로, 새로운 페이지가 들어올 때마다 가장 먼저 들어온 페이지를 교체해야 한다.
따라서, 5번째 페이지 접근에서는 1번 페이지가 교체되고, 6번째 페이지 접근에서는 2번 페이지가 교체된다. 이후에는 3, 4, 5, 6번 페이지가 이미 페이지 프레임에 존재하므로 페이지 부재가 발생하지 않는다.
따라서, 페이지 부재 발생 횟수는 총 8회이다.
